Finding local community structure in networks
نویسندگان
چکیده
منابع مشابه
Finding local community structure in networks.
Although the inference of global community structure in networks has recently become a topic of great interest in the physics community, all such algorithms require that the graph be completely known. Here, we define both a measure of local community structure and an algorithm that infers the hierarchy of communities that enclose a given vertex by exploring the graph one vertex at a time. This ...
متن کاملFinding Community Structure in Music Genres Networks
Complex networks have shown to be promising mechanisms to represent several aspects of nature, since their topological and structural features help in the understanding of relations, properties and intrinsic characteristics of the data. In this context, we propose to build music networks in order to find community structures of music genres. Our main contributions are twofold: 1) Define a total...
متن کاملFinding and evaluating community structure in networks.
We propose and study a set of algorithms for discovering community structure in networks-natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative removal of edges from the network to split it into communities, the edges removed being identified using any one of a number of possible "betweenness" measures...
متن کاملFinding community structure in very large networks.
The discovery and analysis of community structure in networks is a topic of considerable recent interest within the physics community, but most methods proposed so far are unsuitable for very large networks because of their computational cost. Here we present a hierarchical agglomeration algorithm for detecting community structure which is faster than many competing algorithms: its running time...
متن کاملAn Information-Theoretic Approach to Finding Community Structure in Networks
Networks are used in a wide range of disciplines to characterise the fundamental features of complex systems. Examples include social, biological and computer systems. Here we consider the problem of detecting and characterising community structure and, in particular, the evaluation of clusterings: divisions of a network into groups of densely connected nodes with fewer connections between grou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2005
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.72.026132